Topgun: An ECC Accelerator for Private Set Intersection

نویسندگان

چکیده

Elliptic Curve Cryptography (ECC), one of the most widely used asymmetric cryptographic algorithms, has been deployed in Transport Layer Security (TLS) protocol, blockchain, secure multiparty computation, etc. As ECC curves, Curve25519 is employed by some protocols, such as TLS 1.3 and Diffie-Hellman Private Set Intersection (DH-PSI) protocol. High performance implementation required, especially for DH-PSI protocol privacy-preserving platform. Point multiplication, chief primitive ECC, computationally expensive. To improve we propose Topgun, a novel high-performance hardware architecture point multiplication over Curve25519. The proposed features pipelined Finite-field Arithmetic Unit simple highly efficient instruction set architecture. Compared to best existing work on Xilinx Zynq 7000 series FPGA, our with Processing Element can achieve 3.14 × speedup same device. knowledge, appears be fastest among state-of-the-art works. We also have implemented consisting 4 Compute Groups, each 16 PEs, an Intel Agilex AGF027 FPGA. measured 4.48 Mops/s achieved at cost 86 Watts power, which record-setting FPGAs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Practical Private Set Intersection Protocols

The constantly increasing dependence on anytime-anywhere availability of data and the commensurately increasing fear of losing privacy motivate the need for privacy-preserving techniques. One interesting and common problem occurs when two parties need to privately compute an intersection of their respective sets of data. In doing so, one or both parties must obtain the intersection (if one exis...

متن کامل

Private and Threshold Set-Intersection

In this paper we consider the problem of privately computing the set-intersection (private matching) of sets, as well as several variations on this problem: cardinality set-intersection, threshold set-intersection, and over-threshold set-intersection. Cardinality set-intersection is the problem of determining the size of the intersection set, without revealing the actual set. In threshold set-i...

متن کامل

An efficient quantum scheme for Private Set Intersection

Private Set Intersection allows a client to privately compute set intersection with the collaboration of the server, which is one of the most fundamental and key problems within the multiparty collaborative computation of protecting the privacy of the parties. In this paper, we first present a cheat-sensitive quantum scheme for Private Set Intersection. Compared with classical schemes, our sche...

متن کامل

Private and threshold set-intersection

In this paper we consider the problem of privately computing the intersection of sets (setintersection), as well as several variations on this problem: cardinality set-intersection, threshold set-intersection, and over-threshold set-intersection. Cardinality set-intersection is the problem of determining the size of the intersection set, without revealing the actual threshold set. In threshold ...

متن کامل

Efficient Robust Private Set Intersection

Computing Set Intersection privately and efficiently between two mutually mistrusting parties is an important basic procedure in the area of private data mining. Assuring robustness, namely, coping with potentially arbitrarily misbehaving (i.e., malicious) parties, while retaining protocol efficiency (rather than employing costly generic techniques) is an open problem. In this work the first so...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Reconfigurable Technology and Systems

سال: 2023

ISSN: ['1936-7414', '1936-7406']

DOI: https://doi.org/10.1145/3603114